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(54) [Title of the Invention] DATABASE SYSTEM 

(57) [Abstract] 

[Object] 

To make it possible to equalize the usage of data storage 
areas in a large-scale database 
[Structure] 

Storage area allocating means 12 inputs information 
contained in a usage management file 11 and allocates storage 
areas among garbage (rearrangement) processing units so that 
the total usage of storage areas allocated to each garbage 
processing unit becomes equal. In this case, storage areas are 
allocated among garbage processing units in descending order 
of usage and a garbage processing unit being the smallest in 
the total usage of storage cireas which have been allocated to 
it is selected to allocate a storage area, 

(Drwing) 
Database system 
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[Claims] 

[Claim 1] 

A database system connected to a terminal unit , the system 
comprising: 
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a database having a plurality of storage areas for storing 

data; 

a data processing unit for performing a garbage process 
on data stored in the database; and 

a storage unit for holding information necessary for 
data processing, wherein 

a usage management file for managing the usage of the 
plurality of storage areas is stored in the storage unit; and 

the data processing unit comprises storage area 
allocating means for referring to the usage management file and 
for allocating the plurality of storage areas among a plurality 
of garbage processing units each including at least two of the 
storage areas so that the usage of the plurality of storage areas 
becomes equal, in compliance with operational instructions from 
the terminal unit . 
[Claim 2] 

The database system according to claim 1, wherein the 
storage area allocating means comprises means for allocating 
storage areas in descending order of usage to create garbage 
processing units. 
[Claim 3] 

The database system according to claim 1, wherein the 
storage area allocating means comprises means for selecting a 
garbage processing unit being the smallest in the total usage 
of storage areas which have been allocated thereto to have the 
data processing unit perform a garbage process. 
[Detailed Description of the Invention] 
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[0001] 

[Field of Industrial Application] 

The present invention is applied to a garbage 
(rearranging) process on data in a database file. The present 
invention relates to a database system that can equalize the 
usage of storage areas in a database. 
[0002] 
[Prior Art] 

The usage of each of storage areas in a large-scale 
database system will become unbalanced with time. 
Conventionally, the equalization of the usage of these storage 
areas has been realized by combining high and low usage storage 
areas from experience and by performing a garbage process on 
them. 
[0003] 

[Problems to be Solved by the Invention] 

Data is added to a storage area in a database every day. 
The storage area in the database therefore is filled with data 
after a certain period of time and no further data can be stored 
in it. In such a case, a garbage process will be performed to 
spread data among storage areas. However, if the usage of each 
storage area is not equalized, a storage area full of data must 
be found. If there are a large number of storage areas in a 
target database file, the conventional method described above 
will take a vast number of processes and an awful lot of time. 
It therefore is impossible to equalize usage throughout the 
database file. 
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[0004] 

The present invention was made to solve such a problem. 
That is to say, an object of the present invention is to provide 
a system that can equalize usage by referring to information 
regarding the usage of all storage areas, determining a target 
storage area with given algorithm, and performing a garbage 
process on it. 
[0005] 

[Means to Solve the Problems] 

The present invention provides a database system 
connected to a terminal unit and comprising a database having 
a plurality of storage areas for storing data, a data processing 
unit for performing a garbage process on data stored in the 
database, and a storage unit for holding information necessary 
for data processing ; wherein a usage management file for managing 
the usage of the plurality of storage areas is stored in the 
storage unit; and wherein the data processing unit comprises 
storage area allocating means for referring to the usage 
management file and for allocating the plurality of storage areas 
among a plurality of garbage processing units each including 
at least two of the storage areas so that the usage of the plurality 
of storage areas becomes equal, in compliance with operational 
instructions from the terminal unit. 
[0006] 

Preferably, the storage area allocating means comprises 
means for allocating storage areas in descending order of usage 
to create garbage processing units and means for selecting a 
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garbage processing unit being the smallest in the total usage 
of storage areas which have been allocated thereto to have the 
data processing unit perform a garbage process. 
[0007] 
5 [Function] 

When operational instructions are received, data is 
extracted from each storage area and lumped together, a usage 
management file for managing the usage of a plurality of storage 
areas in a database is referred to , combinations of storage areas 

10 each of which is empty due to the data extraction are made so 
that the usage of storage areas becomes equal, and a plurality 
of garbage processing units are created. A garbage process is 
performed on each of these garbage processing units and data 
is stored again so that the amount of data in each storage area 

15 becomes equal. 
[0008] 

This enables to equalize the usage of storage areas in 
a database and to reduce the number of processes and time necessary 
for performing a garbage process. 
20 [0009] 

[Example] 

Now, an example of the present invention will be described 
with reference to the drawings . Fig . 1 is a block diagram showing 
the configuration of an example of the present invention. 
25 [0010] 

The example of the present invention is connected to 
a terminal unit 1 and comprises a database 2 having a plurality 
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of storage areas for storing data, a data processing unit 3 for 
performing a garbage process on data stored in the database 2 , 
and a storage unit 4 for holding information necessary for data 
processing; wherein a usage management file 11 for managing the 
usage of the plurality of storage areas is stored in the storage 
unit 4; wherein the data processing unit 3 comprises storage 
area allocating means 12 for referring to the usage management 
file 11 and for allocating the plurality of storage areas among 
a plurality of garbage processing units each including at least 
two of the storage areas so that the usage of the plurality of 
storage areas becomes equal, in compliance with operational 
instructions from the terminal unit 1; and wherein the storage 
area allocating means 12 comprises means for allocating storage 
areas in descending order of usage to create garbage processing 
units and means for selecting a garbage processing unit being 
the smallest in the total usage of storage areas which have been 
allocated thereto to have the data processing unit 3 perform 
a garbage process. 
[0011] 

Operation in the example of the present invention 
configured in this way will now be described. Fig. 2 is a flow 
chart for describing operation in the example of the present 
invention. 
[0012] 

First, data in a storage area is transferred to a work 
area and whether the transfer of data from all storage areas 
is completed is judged. If it is not completed, the transfer 
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of data is continued. If it is completed, the amount of data 
stored in each storage area is calculated by dividing "the total 
> amount of data" by "the number of storage areas." Then the 
average amount of data is transferred from the work area to a 
5 storage area and whether the transfer of the average amount of 
data to all storage areas is completed is judged. If it is not 
completed, the same transfer is repeated to complete it. 
[0013] 

Fig. 3 is a view for describing concretely a garbage 
10 process in the example of the present invention . In this example , 
it is assumed that there are eight storage areas #1 through #8 
in the database 2. 
[00141 




15 terminal unit 1, the storage area allocating means 12 refers 
to the usage management file 11 in the storage unit 4, allocates 
storage areas #1 through #8 according to their usage, and creates 
garbage processing units A and B each having four storage areas 
the usage of which is equalized. 

20 [0015] 

In that case, storage areas #1 through #8 are allocated 
between created garbage processing units A and B in descending 
order of usage. When storage areas #1 through #8 are allocated, 
one of garbage processing units A and B being smaller than the 
25 other in the total usage of storage areas of storage areas #1 
through #8 which have been allocated thereto will be selected. 
[0016] 
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That is to say, in this example, garbage processing unit 
A includes storage areas #3, #2, #7, and #4 which are 90, 60, 
60, and 30, respectively, in usage, and garbage processing unit 
B includes storage areas #1, #8, #6, and #5 which are 80, 80, 
50, and 10, respectively, in usage. 
[0017] 

A garbage process is performed on garbage processing 
units A and B between which storage areas #1 through #8 have 
been allocated in this way. As a result, the usage of storage 
areas #3, #2, #7, and #4 is equalized to 60 and the usage of 
storage areas #1, #8, #6, and #5 is equalized to 55. 
[0018] 

[Effect of the Invention] 

As has been described in the foregoing, in accordance 
with the present invention, the usage of storage areas in a 
database can be equalized by determining storage areas with given 
algorithm on which a garbage process is performed. 
[Brief Description of the Drawings] 

Fig. 1 is a block diagram showing the configuration of 
an example of the present invention. 

Fig. 2 is a flow chart for describing processing operation 
in the example of the present invention. 

Fig. 3 is a view for describing concretely a garbage 
process in the example of the present invention. 
[Explanations of Signs] 

1 terminal unit 

2 database 
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3 data processing unit 

4 storage unit 

11 usage management file 

12 storage area allocating means 
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[Fig. 1] 
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[Fig. 2] 
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[Fig. 3] 
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